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Abstract 

Relation between two properties of linear difference equations with infinite delay is inves- 
tigated: (i) exponential stability, (ii) £ p -input Estate stability (sometimes is called Perron's 
property). The latter means that solutions of the non-homogeneous equation with zero initial 
data belong to l q when non-homogeneous terms are in £ p . It is assumed that at each moment 
the prehistory (the sequence of preceding states) belongs to some weighted £ r -space with an 
exponentially fading weight (the phase space). 

Our main result states that (i) 44> (ii) whenever (p,q) ^ (1, oo) and a certain boundedness 
condition on coefficients is fulfilled. This condition is sharp and ensures that, to some extent, 
exponential and ^ p -input £ 9 -state stabilities does not depend on the choice of a phase space and 
parameters p and q, respectively. £ 1 -input £°°-state stability corresponds to uniform stability. 
We provide some evidence that similar criteria should not be expected for non-fading memory 
spaces. 
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1 Introduction 

We consider systems of linear difference equation with infinite delay 

x(n + l) = L(n)x n + f(n), n > 0, (1.1) 
which in particular include Volterra difference systems 

n 

x(n + l)= L{n,n- k) x{k) + f(n), n > 0. (1.2) 

k=— oo 

It is assumed that x(-) is a discrete function from Z to a (real or complex) Banach space X, /(•) is 
a function from Z + (= N U {0}) to X. The notation | ■ | stands for the norm in X. 

By x n we denote the semi-infinite prehistory sequence {x(n), x(n — 1), ... , x(n + m), . . . }, m < 0. 
We suppose that the initial conditions, i.e., the sequence x = {x{n + m)}^ l= _ 00 , belongs to an 
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exponentially weighted £°°-space i3 7 , which is called the phase space. More precisely, it is assumed 
that for certain 7 G ffi 

\xo\bi '■= sup \x(m)\e ym < 00 

m<0 

and that L(n), n > 0, are bounded linear mappings from B 1 to X. 

The aim of the paper is to study relations between uniform exponential stability, uniform stability, 
and £ p -input £ 9 -state stability (or shorter (£ p , £ 9 )-stability) of (II. ip . The precise definitions are given 
in Section 12.21 

For ordinary differential equations with coefficient a(t) satisfying 

t+i 

\a(r)\dT < M x < 00, (1.3) 

boundedness of a solution of the initial value problem 

x'{t) + a{t)x(t) = f{t), x(0) = 0, t > 0, (1.4) 

for any bounded on [0, 00) right hand side / implies exponential stability of the corresponding 
homogeneous equation x'(t) + a(t)x(t) = 0. This result goes back to Bohl [6] and then was reinvented 
by Perron [25]; the above relation is sometimes called the Perron property. The Bohl- Perron result 
was extended to arbitrary Banach phase spaces by M. Krein, see notes to [321 Chapter III]. The 
result was later generalized in the following two directions. On the one hand, "for any / G L°° the 
solution x G L°°" can be substituted by "for any / G 53i the solution x G ^82", where 23i and 
QS2 are some Banach spaces of functions (see e.g. [T2l Problems III. 10-16] and references therein). 
In the terminology of our paper this property is called (23 1,232)- stability. On the other hand, the 
Perron property was studied for various equations, such as delay differential equations, impulsive 
delay differential equations and difference equations. For first order system of difference equations 
z(n + 1) = A{n)z{n) + s(n), n > 0, the relation between (£ p , £ 9 )-stability and exponential stability 
was considered in [281 [29] (according to [28], this theory goes back to [8]) and later in pfl [2j [2U [27J [31] 
(see Theorem 12.61 below and subsequent remarks). 

The Perron property for higher order difference equations was studied in [3j HI EJ [H)] • The paper 
[TO] deals with Volterra difference systems with unbounded delay 

■n 

x(n+ 1) = L(n,n- k) x(k) + f(n), n>0; (1.5) 

exponential stability is understood in the sense of uniform in n estimates on the fundamental (re- 
solvent) matrix, the role of the spaces 031,2 is played by exponentially weighted i 1 and £°° spaces. 
In [31 HI [5], (£ p , £ 9 )-stability for usual (nonweighted) £ p -spaces is considered, estimates on the funda- 
mental matrix are obtained and then applied to stability and exponential stability of equations with 
finite prehistory {x(n)}^ = _ N , N < 00. The case of bounded delay and l<p = g<oois considered 
in [21 H] (as well as the case 23i = 23 2 = c ), the unbounded delay and p — q — 00 in [5]. 

The problem of finding Bohl-Perron type stability criteria for difference systems with infinite 
delay naturally requires the phase space settings of [UJ [221 123] (see Section 12.11) . In the present 
paper we solve this problem in exponentially fading phase spaces B 1 ' , 7 > 0. Following the differential 
version of [T71 Chapter 7], we use the notion of uniform exponential stability in B 1 , which is different 
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from stability properties considered in [21 HI El HO] (and is more appropriate for the infinite delay 
case). The method is based on the reduction of (II. ip to a first order system with states in the phase 
space. For systems with bounded delay this method has been announced in [5]. The main difficulty 
is the fact that the (£ p , f^-stability property of (11. ip is weaker than that of the reduced first order 
system. 

The main points of the present paper are: 

1. Uniform exponential stability and uniform stability are characterized in terms of (£ p ,£ q )- 
stability (Theorems 13.11 and 14.51) . For the particular case of Volterra difference systems these 
results can be written in the following way. Let 7 > 0. Assume that either p 7^ 1 or q ^ 00. 
Then the homogeneous system associated with U.ty) is uniformly exponentially stable in B 1 if 
and only if system M.2\) is (£ p ,£ q ) -stable and 



The homogeneous system associated with U.ty) is uniformly stable in £> 7 if and only if M.^l is 
(e,£°°) -stable and (COD holds. 

2. It is an immediate corollary that for systems with bounded delay condition U.6}) can be omitted. 
This is an exact analogue of the case of a first order difference system for which Bohl- Perron 
type criteria do not require any boundedness restrictions on the coefficients A{n) (see [28 ], [29 | [3Tj 
and Section [2721 for details). For differential equation (II .4p assumption (II. 3p cannot be omitted: 
generally, the boundedness of a solution for any bounded right hand side does not imply 
exponential stability (see [TJl Section III. 5. 3]). Similarly, in the case of systems with infinite 
delay, some assumptions involving uniform boundedness of coefficients are essential in the Bohl- 
Perron criteria. Remark \3.3\ and Example \6.2\ shows that, in some sense, jil.6]) is the weakest 
possible assumption of such type. 

3. There are two other interesting corollaries. Namely, under the condition of U.6\) or its more 
general version llS.ty) . (i) (£ p , £ q ) -stability does not depend on p and q ( excluding the case (p, q) = 
(1, 00) ), (ii) exponential stability in B 5 does not depend on the choice of 5 E (0, 7] . Examples of 
Section [6] show that for systems with unbounded delay these statements are not valid without 
condition (11.61) . 

4. It is essential that we consider exponentially fading phase spaces £> 7 , 7 > 0. Example 16.31 shows 
that the main results (Theorems 13.11 and I4.5P are not valid in the non-fading phase space B°. 
Nevertheless, for uniform stability in B° we give two sufficient conditions of Bohl-Perron type 
(Corollary S3]). 

5. Main results can be easily extended to exponentially fading phase spaces of £ p type (see dis- 
cussion in Section [7j) . 

The paper is organized as follows. After introducing in Section [2] some notations and presenting 
known results (which will be required in the sequel), we formulate the criterion of uniform exponential 
stability (Theorem 13.11) and some of its corollaries in Section 13.11 The proof of Theorem 13.11 is 
postponed to Section 13.31 and is preceded by auxiliary propositions of Section 13.21 which constitute 
the technical core of our method. In Sections 14.1114.21 the above scheme is mimicked for uniform and 
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stabilities in £> 7 with 7 > 0. Section I4T51 is devoted to the more difficult question of uniform 
stability in B°. The independence of exponential stability of the choice of a phase space is discussed 
in Section [5] with the use of the notion of subdiagonal systems (subdiagonal systems are equivalent 
to shifted Volterra systems with unbounded delay, however the shift affects essentially the property 
of (£ p , ^-stability). Section 6 involves all relevant examples demonstrating sharpness of theorems' 
conditions. Section 7 contains discussion and open problems, as well as some additional applications 
of the presented method. 

Finally note that other aspects of stability and boundedness of difference systems with unbounded 
delay were studied e.g. in [Zl HTJl HH HS1 HH1 HU HH [20l HU [23l [26j . An extensive list of applications 
can be found e.g. in [18]. Most of these papers are devoted to Volterra difference systems with 
unbounded delay. 



2 Preliminaries and notation 

2.1 The phase space and auxiliary spaces 

As usual, we denote by Z, Z + , and Z~ the set of all integers, the set of all nonnegative integers, and 
the set of all nonpositive integers, respectively. We shall sometimes write Z+ to denote the infinite 
interval of integer numbers in [r, +00), so N = Z^. We use the convention that the sum equals zero 
if the lower index exceeds the upper index 
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for j < k. 



(2.i; 



For a seminormed space U with a seminorm | • \u, let S(U) (S±(U)) denote the vector space of all 
functions v : Z — > U (resp., v : 1^ — > IX). We will also use the following standard spaces: 



£P(U) := e p (Z + ,U) = \v:Z + ->■ U : \vf p := H n )\u < 00 f- 1 < P < °°> 



n=0 



e°°(U) := r°(Z+,W) = |w:Z + -> U : 



sup \v \n)\u < 00 



Recall that the £ p -spaces are Banach spaces if U is a Banach space, and that they are connected by 
the continuous embedding 



£ P {U) C f (W), 



\ V \\q < Flip 



if 1 < P < q < 00. 



(2.2) 



Let a (real or complex) Banach space X with a norm | • | be our basic space. For a definition 
of the concept of a phase space we use the vector space X^ of semi-infinite tuples with elements 
in X and indices in Z~. It is convenient to understand vectors of X % as vector-columns. That is, 
if G X % has the form 



^ = col 



m=— 00 



where ^ X, m E Z" 
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We will say that ip^ is the m-th coordinate of (p. (The notation of [23], where function space S_(X) 
is used instead of X" 1 for prehistory vectors, can be considered as standard, but it is inconvenient 
for purposes of Section I3~2l of the present paper.) 

Our main objects are the system (11.11) of nonhomogeneous linear functional difference equations 
and the associated homogeneous system 

x(n + 1) = L(n)x n , n G Z + . 

In formula (11.11) . x(-), L(-), x,, and /(■) have the following meaning: 

o x = x(-):Z->X, f = f(-):Z + -> X , x.:Z^X z ~. 



(2.3) 



The value x„ G X 1 



of the function x, at n is the prehistory of x(n), i.e. 
x(n + m), m G Z~, 

/ xk° ] \ 



x: 



and 



x i 



col (a; 



to] \0 



X i. 



-1] 



X '/ , 



V 



x(n — 1) 



/ 



x(n + m) 

... / 



(2.4) 



For each n G Z + , L{n) : Domi(n) — > X is a linear map defined on a certain linear subspace 
Domi(n) of X z . It is assumed also that the operator valued function L = L(-) defines system 
(11.11) on a certain phase space in the sense explained below. 

Definition 2.1. A linear subspace B C X^ is called a phase space if for any x : Z — > X, the 

inclusion xq G B implies x n G B for all n G Z + . 

An example of a phase space is the vector space B^ n of all finite vectors of X 11 , that is, of all 
ip G X z such that <^[ - ^ is zero for j large enough. It is easy to see that £>fi n C B for any phase 
space B. A phase space B is usually assumed to be equipped with a semi- norm or a norm | • \g that 
satisfies certain axioms (see e.g. [22l 123] ). 

Let Wi be a seminormed subspace of a certain vector space U and let U2 be a normed space. Let J 
be a linear mapping from a linear manifold Dom J C W to W 2 . We write J G C(U\,1A%) and say that J 
is a bounded linear operator from IA\ to W 2 if IA\ C Dom J and || JH^^^ := sup{ | Jv|w 2 : (t'l^ < 1} 
is finite. If IA\ = U2 is a normed space, we write £(14) := C(Ui,U2)- 

Definition 2.2. VFe s/ia/Z say i/iat t/ie operator valued function L(-) defines system U.l\) on a phase 
space B if B C DomL(n) /or all n G Z + . // £/ie phase space B is a seminormed space, we assume 
additionally that L(n) G C(B, X) for all n G Z + . 

We will use normed and seminormed phase spaces of the following types: Banach spaces B 1 
defined for 7 G M by 



B 



■1 ■- 



{ip = col(y? 



m]\0 



G A" 



sup \ip l 



,7™ 



and the seminormed linear spaces Bl- 0l defined for j G Z and 7 G K by 



°b-.o] 



U,o] 



sup 

j<m<0 



3 7m 



It is clear that 23^. j is complete, that is, the quotient By y 
For phase spaces of £ p -type see Section [3 



| K 7 is a Banach space. 
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2.2 Solutions of initial value problems, stability and first order systems 

Let W be an auxiliary Banach space. The zero vectors of spaces X and W are denoted by 0^ and 
0w, respectively. The zero vector of the vector space X z is denoted by 0g. The zero function of the 
function space S + (U) (and its subspaces £ P (U)) will be denoted by for any choice of U. 

From now on we assume that the function L defines system (11. ip on a phase space B. For any 
(r, ip) G Z + x B, there exists unique x : Z — > X such that x T — (p and the relation (II. ip holds for 
all n > r. The function x is called a solution of (II. ip through (r, <p), and is denoted by x(-, r, p; f). 
For each n G Z, x n (r, ip; f) is the prehistory vector-column generated by x(j, r, ip; f), — oo < j < n 
in the way shown by (12. 4p . 

Definition 2.3. The nonhomogeneous system U.l\) is called £ p -input £ q -st&te stable ((£ p , £ 9 )-stable, 
in short) ifx(-, 0, B ; /) G f(A') /or any / G £ p (^). 

The following definition is a modification of standard ones, see e.g. [TT1 Section 7.2] and [U Ej. 

Definition 2.4. Assume that the function L defines system U.l\) on a seminormed phase space B. 

(1) The system \2.§) is called uniformly exponentially stable (UES) in (the sense of) X with 
respect to the phase space B if there exist K > 1 and v > such that 



\x(n 



T,p;0)\ < Ke- v{n - T) \p\ B for all n,T such that n>r>0. (2.5) 



(If the phase space B is fixed we will say in brief that the system is UES in X .) 

(2) The system Ii2.3\) is called UES in (the sense of) B if the X-norm \x(n, r, <p; 0)| in Ii2.5\) is 
replaced by the B-seminorm \x n (r, (p; 0)\b- 

We will use some stability results for a first order difference system 

z(n + l)=A(n)z(n), nef, (2.6) 

where z : Z + — > W, A : Z + — > £(W), and W is a certain Banach space. For ip G W and a function 
s : Z + — >■ W, we denote by z(-,r,ip] s) : Z+ — > W the solution of the associated nonhomogeneous 
initial value problem 

z(n + l) = A(n)z(n) + s(n), n > r > 0, (2.7) 
z{t) = ip , V e W- (2-8) 

Definition 2.5. fl,) TTie homogeneous system $2. 6}) is called UES if there exist K\ > 1 and z/i > 
swc/i t/iat tae solution of \2. 6]) . \2. 8\) satisfies 

\z(n,r,ijj;0)\ w < irie-^ l(n " r) |^|w for alln>r >0. (2.9) 



fiJj Tae nonhomogeneous system {2. l\j is called (£ p , £ 9 )-stable if z(-, 0, 0>v; s) G £ 9 (W) /or any 
se£ p (W). 

For first order systems the following criterion is known. 

Theorem 2.6 ([51]. see also [281 [291 [1] for particular cases). Lei A : Z+ -> £(W), ZeU < p < g < oo, 

and /et £ae pair (p, q) be distinct from (l,oo). Then the homogeneous system 112.6}) is UES if and 
only if the associated nonhomogeneous system (27l) is (£ p ,£ q )- stable. 
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To the best of our knowledge, the general case of Theorem 12.61 was first proved in [21] . For 
p = q = oo, the theorem was obtained earlier in [29, Section 4]. But it is easy to see that for the 
more general case 1 < p < q = oo the essential part of the theorem (the implication 'if') follows from 
[28| Section 4] (one can check that (12. 7p is uniformly equicontrollable in the terms of [28, Section 
2]). Note also that the remark at the end of [28] states that the result of [281 Section 4] is contained 
implicitly in [8]. 

By a different method based on [2] the case 1 < p = q < oo was proved in [TJ Corollary 
5], formally under the additional assumption sup ngZ + ||A(ra)||w->w < 00 ( see a l so [231 I2Z])- This 
additional assumption can be easily removed (see Remark |2~8]) . Note that the papers [T|, [2j [23] study 
stability along with with exponential dichotomy. 

The following statement is standard, cf. Proof of Theorem 2.2 in [31] and [241 Lemma 2.3] for 
the case of first order systems. 

Proposition 2.7. Assume that 1 < p,q < oo, 7 G M., and function L : Z + — > C(B' y , X) defines 
system (TX2P- If (TP]) is (£ p , instable, then 

lk(-,0,0 B ;/)|| 5 < J K P) , i x||/|| p (2.10) 

for a certain constant K p q l > 1 depending on L. 

Proof. The linear operator F : f — >■ 0, 0#; /) is correctly defined as an operator from £ P (X) to 
£ q (X). It follows easily from ( 11. II) that T is closed. By the closed graph principle, T is bounded. □ 

We need also an analogue of the above proposition for the first order system ( 12. 7\\ . Namely, if 
1 < P, q < 00 and A : Z+ £(W), then 

(F, ^-stability of (EZD implies ||z(-, 0, W ; s)||, < K P) g iA \\s\\ p (2.11) 

with a certain constant K Piqs A > 1. The proof is the same. 

Remark 2.8. (1) UE stability of (GQ|) immediately implies sup ngZ + ||A(n)||w->>v < 00 ■ Indeed, 
from A2.9\) . we have 

\A(t)^\ w = \z(r + 1, r, ft 0) I w < K^ 1 H\\w, i> e W, r G Z+. 

5o ||A(n)||w->w < ^ie~ Vl for all neZ + . 

(2) On the other hand, (£ p ,£ q )- stability of \2. 7| j also yields sup ngZ + ||A(n)||>v->-w < 00 ■ / ac ^; 
/or t/> G W, consider s G £ P (W) defined by s(k) = o~k,n^, where 5k, n is Kronecker's delta. Then 
z{n + 1, 0, Ow; s) = if), s(n + 1) = 0w, and therefore z(n + 2, 0, Oy^; s) = v4(ra + l)ip. By $2.11]) . 

\A(n + l)if)\ w = \z(n + 2,0,0 w ;s)\ w < \\z(-, 0, W ; s)\\ q < K PiCltA \\s\\ p = K P:qA \ip\ w . 
2.3 Auxiliary operators and related notation 

Let B be a phase space. Let / stand for the identity operator in X % and so for the identity operator 
in£. 

For functions L : Z + — > C(B, X) and g : Z + — >■ we define the function Lg by 

Lg:Z + ^X, (Lg)(n) := L(n)g(n), n G Z + . 
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If C is a map from B to X, then the function Cg : Z + — > X has the natural meaning of 

(Cg){n) = Cg{n), n G Z + . 

For m G Z~ and (7 : Z + — > i3 7 , we will use the shortening g^ for the function that maps n G Z 
to the m-th coordinate ((7(77,))^ of <?(n), i.e., 

# w : Z + ->• X, 



gW{n) := (g(n)y 
Let us define the 'backward shift' operator S : X z — > X z by 



(2.12) 



<P 



X} m = 
[m+i] m <_i 



vex' 



The operators S^, j G N, shift coordinates of <p on j units downward and supplement coordinates 
with indices from 1 — j to by the zero-element G> • As usual, S° = I. 

For rrii G {—00} U Z~ and m 2 G Z~ such that rri\ < m 2 , we define the projection operator 
by 



-P[mi,m 2 ] : % X 



(^[m^malV 2 )' 



</?N ; 777,1 < rn < m 2 



Oat, 



otherwise 



m G Z 



y? G * Z . 



(2.13) 



The operator Pr mi , m2 ] saves the coordinates from mi to m 2 and nulls all other coordinates. If 
m i — m 2 — m G Z - , we write 

P{m} • P[m,m] • 

We will use extensively the operator P{ } that maps col(<^ ', p^~ l \ p^~ 2 \ . . 



Note that for any ip G £>° 



\S j p\ 



-J7 



p\ B i , j G Z H 



|<p|B7 = max{ |P {0 }</?|b7 , P{ })^|b7 }■ 
For j G Z~ we consider also the operators 



to col(pM 0*,0*,...)- 

(2.14) 
(2.15) 



Ej : X — y X , 



tp, m = j 
0*, j 



ip G X, m G Z" 



(2.16) 



Assume that DomL(n) I> i3 fin for all n. Let us define components of the operator L(n) by 

L(n, k) : X -> X, L(n,k) := L(n)E_ k , keZ + . (2.17) 

Remark 2.9. iVote t/iat generally for L{n) G CiB 1 ,X\ operators L(n,k), k G Z + ; do noi determine 
the operator L(n) on B 1 . As an example, one can take X = R ; 7 = 0, and L(n) equal to any 
of Banach limits (see e.g. [13, Sec. II. 4 -22} for the definition). Then L(n,k) = for all k, but 
L(n)col(l,l,...) = 1. 



However, L(n, k) determine L(n) on finite vector-columns in the following way: for any tp G B\ 



fin; 



L(n)ip = (l(ti, 0) L(n, 1) ... L(n,—m) ... 



( V [0] \ 
ipl-n 



L{n, -m)ip^ 
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3 Exponential stability and (p , £ g )-stability 

The main result on UE stability, Theorem I3.1[ and some of its corollaries are presented in Section 
13. 11 The proof of Theorem 13. II given in Section [3731 is based on the method described in Section 13721 

3.1 Main results 

Recall that the projection operators P[ mi , m2 ] were defined in Section [2731 

Theorem 3.1. Let 7 > and let L : Z + — > C(B~< ,X) define system ( ti. 1}) . Assume that the pair 
(p, q) is such that 

1 < p < q < 00 and (p, q) ^ (1, 00). (3.1) 
Then the following statements are equivalent: 

(i) System 112.3}) is UES in X with respect to (w.r.t.) B 1 . 

(ii) System (CLf is UES in B 1 . 

(iii) System ( fl.ll) is (£ p ,£ q ) -stable and 

there exists meZ" such that H-L^Pt-oo.m]!! 00 := sup ||L(n)P[_oo !m ]||s7->..¥ < 00 . (3.2) 

In the case p = q = 00, Theorem 13.11 was obtained in [5] under certain additional conditions. The 
method of [5] differs from the method of the present paper. 

Remark 3.2. The proof of Theorem \3.1\ shows that if any of statements (i)-(iii) of Theorem \3.1\ is 
fulfilled, then sup ngZ + ||£(^)||,B^;r < 00. 

Remark 3.3. (1) Simple Example Iff. II demonstrates that condition $3.2) in Theorem \ 3. 1\ cannot 
be omitted. More subtle Example \6.2\ shows that condition li3.S\) cannot be replaced by the less 
restrictive condition 

sup 1^(71)^-00,^] \\Bri->x < 00 (3.3) 
with non-positive m n such that lim m n = — 00. 

n— >oo 

(2) Consider the case when 7 < and X is nontrivial (i.e., X 7^ {Oa'}/ Then UE stability in 
B 1 does not hold for any system of the form M.l\) . This follows immediately from the definitions of 
B 1 and UE stability. Example 1 6. 3\ shows that, in general, the implication (iii)=^(i) is also not valid. 

Since UE-stability does not depend on the choice of p and q in the (£ p , £ 9 )-stability property we 
get the following. 

Corollary 3.4. Let 7 > and let a function L : Z + — > C{B~' ,X) define system (COP- Assume that 
k3.2) holds. Then (£ p ,£ q )- stability of U.l\) for a certain pair (p,q) satisfying k3. 1\) implies (£ p , in- 
stability of II 1.1}) for all (j>, q) satisfying 113.1}) . 
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Remark 3.5. Example \6. il shows that assumption $3.2}) in Corollary \3.4\ cannot be dropped, however 
( EQ|) can be relaxed to the condition that 

there exists m £ Z~ such that sup ||L(n)P[_ n+ i jTO ]||B7->A' < oo . (3.4) 

n>— m+1 

Indeed, (£ p , instability of II 1.1}) does not depend on the parts L(n)P[_oo,-n] o/ operators L(n) 
(see also Section^). 

Definition 3.6. Assume that L(n) is defined on B^ n for all n £ Z + and that L(n, k) £ £(^f , A") 
/or a// n,k E Z + . T/ien ( EUP called a system of difference equations with bounded delay if there 
exists m £ Z~ sitcA i/iai 

L(n)P[_ 0O)OT ] = /or a// n £ Z + . (3.5) 

// m is the largest (nonpositive) number such that $3.5}) holds, then \m\ is called the order of the 
system $1.1}) . 

If ( 11 .11) is a system with bounded delay of order d, then it can be written in the form 

d-l 

x(n + 1) = L(n, k)x{n — k) + f{n), n £ Z+, 

fc=0 

and it can be considered on the whole vector space X z . Any of the spaces B 1 or <B° p with 
j < —d + 1 and 7 £ R, can be chosen as a phase space. Note that UE stability in X does not depend 
on that choice due to the obvious equality 

X{; 0, <p- f) = X{; 0, P[- d+ l,om /)> <P £ • (3-6) 

Thus, Theorem 13.11 implies the following result. 

Corollary 3.7. Lei 7 £ R ; 1 < < g < 00, and the pair (p, g) 6e distinct from (1, 00). // ( ti.il) zs a 

system with bounded delay of order d, then the following statements are equivalent: 

(i) System $2.3}) is UES in X with respect to B 1 (or, equivalently , w.r.t. B7_ d+10 J. 

(ii) System (CQP is (£ p , instable. 

Proof. For B 1 with 7 > 0, the corollary follows from Theorem 13. II and the fact that (I3.2p is fulfilled 
for any system with bounded delay. Now note that the £> 7 -norms are equivalent for all 7 £ R on the 
subspace of <p £ X z such that (p m = 0% for m < —d (that is, on the range of P{~d+i,o])- Combining 
this and (13.61) completes the proof. □ 

The connection between UE stability and (£ p , £ 9 )-stability of systems with bounded delay was 
considered in [3JII1I5]. Corollary 13.71 remove the assumption sup neZ + \\L{n) \\bo^ x < 00 imposed in 
[3j HI [5] and extends the results of these papers to the case 1 < p < q < 00. 
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3.2 Reduction of order, representation theorem, and auxiliary results 

Let 7 6l and let L : Z + — > £(i3 7 , X) define system (11 .ip on £> 7 . In this subsection, we show that 
system (11 .ip can be written as a system of first order difference equations in the space B 1 . 

Recall that the operators S, E , and P{ } are defined in Section 1231 

Let us define operators D{n) : B 1 — > B 1 by 

D(n) := E L(n) + S, n G Z+. (3.7) 

It follows from L(n) G £(23 7 , <Y) and (I2.14p that operators D(n) are bounded in £> 7 and 

||-D(w)||ffr-+B7 =max{ \\L(n)\\ B -y^ x , e" 7 }. (3.8) 

Let y and g be functions from Z + to B 1 '. Let y G B 1 and r G Z + . Consider the initial value 
problem 

y(n+l) = D(n)y(n) + g(n), n G Z+ , (3.9) 

j/(t) = <p, (3.10) 

and denote its solution by y(-,T,<p; g). Then y(n) = x n (r,ip; f) is the solution of (13. 9p . (I3.10p with 
g = E f . In other words, 

x n (r,ip;f) = y(n,T,(p;E f), n G Z+. (3.11) 

Let us show that it is possible to express y(-,0, Og; g) with general g : Z + — > £> 7 in terms of 
solutions of (II. ip and shift operators. Recall that we use the sum convention (12. ip and that for 
g : Z + — )■ £> 7 , the function that maps n G Z + to the m-th coordinate (g(n))' m l of g(n) is denoted by 

Proposition 3.8. For any g : Z + — )■ £> 7 , 

w(n,0,0 B ;g) = x n (0, B ; g [0] + L/i) + h(n), where (3.12) 

n-l 

h(n) = (Hg)(n) := ^ ^^(J - P {0} )<7(*), n G Z + . (3.13) 

fc=0 

Proof. For n = 0, one can see that /i(0) = x (0, Og; g^ + Lh) = S , and therefore ( I3.12p is trivial. 
For n = 1, ( II. ip implies 

x{l, 0, B ; gM + Lh) = L(0)0 B + g®(0) + L(0)h(0) = g®(0) . 

So the vector-column £i(0, 0g; g^ + Lh) has 0-th coordinate equal to g' ^(0) and all other coordinates 
equal to zero, i.e., 

x 1 (0,0 B ;gM+Lh)=E gM(0). 
Since h(l) := (/ — P{ })g(0), we see that 

a:i(0, B ; g [0] + Lh) + h(l) = E gM(0) + (I - P m )g(0) = g(0) = y(l, 0, B ; g), 
and so (I3.12p holds true for n = 1. 
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Let us assume (I3.12p for certain n G N and prove it for n + 1. First, note that 

h(n+i) = Sh(n) + (I-P {0} )g(n), neZ + . (3.14) 

Indeed, 



n-l 



Sh (n) + (/ - P {0} )g(n) = SJ2 S n - k -\i - P{o } )g(k) + P {0 y)g(n) = 

n—l n 

= S n -\I - P m )g{k) + (I - P {0} )g(n) = sn ' k ( J - p {0})9(k) = h(n + 1) . 

k=0 k=0 

From f)3.1ip and (I3.9p . one can get 

D(n)x n (0,0 B ;g®+Lh) = x n+1 (0, B ; + Lh) - E [g®(n) + L{n)h{n)] . (3.15) 

Now we substitute (I3.12p which is assumed to be valid for n into (13.91) and get 

y(n + 1, 0, B ; g) = D(n)x n (0, B ; + Lh) + D(n)h(n) + g(n) . (3.16) 

Modifying the last two terms with the use of (13.71) . we get 

D(n)h(n) + g(n) = E Q L(n)h(n) + Sh(n) + g(n) = 

= E L(n)h(n) + Sh(n) + E g^(n) + (I - P {0} )g(n). 

Equality (I3.14p implies 

D(n)h(n) + g{n) = [E L(n)h(n) + E g^(n)] + [Sh(n) + (I - P {0} )g(n)} = 
= E [L(n)h(n)+g l0] (n)]+h(n + l). 

Substituting the last equality and (I3.15P into (I3.16p . we get 

(0,0 B ; g [0] + Lh) + h(n + I) . 

This is equality (I3.12p for n + 1. Induction completes the proof. □ 

Proposition 3.9. Let 7 > ; 1 < p < 00, g G i v {B~ ( ), and let h be the function defined in Ii3.13\) . 
Then \\h\\ p < (l-e-T)- 1 !' ' 



Proof. Recall that h(0) = and consider nGl Then for m G Z , m-th coordinate of h(n) can be 
written in the following way 

h [m] (n) =EVo(S n - k -Hl-P { oMk)) [m] = EVo{^ ZT-lXV 1 

Since nonzero terms in the last sum correspond to k G Z + such that k > m + n, we have 

n-l 

hl m \n) = Yl g [m+n ~ k ~ l \k) . (3.17) 

fc=max{0, m+n} 
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(Due to the sum convention (12.1 1) this formula is also valid for n = 0). 
Using the last formula, we estimate \h{n)\Bi and then \\h\\ p : 



\h{n)\Bi = sup e 

m£Z' 



7717 



n-1 



J2 g [m+n ~ k ~ 1] (k) 

fc=max{0, m+n} 
n-1 

< sup 



< 



e (-n+k+l)~/ e (m+n-k-l)-y I [m+n-fc-1] /^\ I < 



niEi 



fc=max{0, m+n} 
n-1 

< sup . 

K=max{0,m+nj 



n-1 



,(-n+fc+l)7 



\ g (k)\& = J2e- iin - k) -^\g(k)\ B , = (e* fl )(n),(3.18) 



fc=0 



where (e * £()(•) = c(» — A;)g(A;) is the discrete convolution of the functions 

fc=0 



e 



:= \g(n)\ B -y, and eG 



em 



0, n = 

-(n-l) 7 n > 1 ■ 



Using Young's inequality for convolutions (see e.g. [T3J Problem VI. 11. 10]), we get 



p < ||e*fl|| p < ||e||i||g|| p = (1 - e 7 ) 



Proposition 3.10. Lei 1 < p < oo, 7 > 0, and let xq = [x{m)}m=-oo belong to £> 7 . T/ien 



More precisely, 



x. G i p (Z+, £ 7 ) t/ and onfy z/ x(-) G F(Z+ Af). 



k(-)lloo < Ik. Hoc = max{|x Q | B 7, lk(-)IU}, 



00. 



(3.19) 



□ 



(3.20) 
(3.21) 



Proof. Formula ( I3.20p and the first inequality in ( I3.2ip are obvious. Let us prove the second inequality 
in (I3.2ip . Note that |x_i|s-? < e 7 |x |B7 and for n G Z + , 



\x 



sup |e 7 x(n + m)\ p < e 



^-ilm + e P7m |x(n + m)| p . 



Therefore, 



+00 



+00 
P7(n+1) 



+00 



n=0 



n=0 



-P7 



1 - e-PT 



I |P 
1 2-— 1 \B~t 



m=— 00 n=— m 



□ 
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Remark 3.11. Clearly, if j = 0, the proposition is valid only for p = oo. In this case A3.20\) still 
holds. 

Note that UE stability of (I2.3P in B 1 coincides with UE stability (in the sense of Definition 12. 5j) 
of the homogeneous system 

y(n+l) = D(n)y(n), y G S+(&) . (3.22) 

corresponding to ( 13.91) . On the other hand system ( 12.31) is UES in X if it is UES in B 1 . If 7 > the 
converse is also true (cf. [TFJ Section 7.2] for the differential equation case). 

Proposition 3.12. Let 7 > 0. Then the following statements are equivalent 

(i) System (TJ^j is UES in X w.r.t. £ 7 . 

(ii) System (COP is UES in B 1 . 

(iii) System ( QOg) is UES. 

Proof. We have only to prove that (12.51) implies (I2.9P with W = B 1 for the solution y(n, t, (p; 0) of 
Indeed, 

|ar(n,r,¥?;0)| = \P {0} y(n, r, y?; 0)| B7 , 

so (12.51) can be rewritten as 

\P {0} y(n,r, V -0)\ B , < Ke-"^\<p\ w , n > r > 0, 
(recall that K > 1 and z/ > 0). Note that 

|(/-P {0 })y(n,r,v3;0)| B 7 = e~" 7 |n(n - 1, r, <p; 0)| m . 
Using (I2.15p . we see that the assumption 

\y(n — 1, r, 0)|b7 < Ke"^ 1 -^ 1 '^ \ip\si , where V\ := min{z/, 7}, 

implies 

\y{n,T,ip;0)\ B ^ < m&x{K e - u{n - T) \<p\ B , , Ke^e-" 1 ^ 1 ^^ } < Ke~^ n - T) \ip\ B ,. 

Induction completes the proof. □ 

Recall that the operators L(n, k) are defined in Section [2731 

Proposition 3.13. Let 7 G K ; L : Z + — >■ C(B" / ,X), and 1 < p, g < 00. Assume that U.l]) is 
(£?,£«) -stable. Then: 



(i) For any fc > and n > k + 1, 

'|L(n, *)||*_>* < 2* 



where K p , q ,L is the constant introduced in Proposition 2/7 
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(ii) For any j G Z , 



sup \\L{n)P\j fl ]\\B~i^x < oo . (3.23) 



Proof, (i) We use induction in k to prove that 

\\L(n + k,k)\\^ x <2 k K k p ^ L . (3.24) 

for any uq G N and A; G Z + . 

Let = 0. Then (I3.24p can be obtained in the way shown in Remark 12.81 (2). Assume now that 
fei G N and (137241 holds for all < Jfe < Jfe x - 1. 

For any ip G X and n G N we can choose / G HP(X) such that 

^n o -i(0, B ; /) = B , x no+k (0,0 B ;f) = E_ k i> for < k < k x . (3.25) 

Indeed, consider /(■) defined by 

f(j) = X for < j < n - 2, (3.26) 

/(n -l) = V, (3-27) 

/(n Q + jfe) = -L(n + k, k)ip for < k < h - 1, (3.28) 

/(no + jfe) = 0* for jfe > jfe x . (3.29) 

Then it is easy to see that (13.251) holds. Note that 

x(n + kx + 1) = L(n + hi, ki)ip and \x(n + k± + 1)| < ||a;(-, 0, 0^; /)|| 

Applying Proposition 12.71 to / defined by fj3.26|) — f!3.29j) . we get 

\L(n + h, h)ij>\ < \\x{-, 0, B ; /) ||, < K M>L \\f\\ p . 

It follows from (E2j) that 



p < \\j in = w\ -i- i^^' i0 ^ - I'^i I 1 ^ 2.^1 |jM "" ' ' ''i- v -' v 

fc=0 V fc=0 

Combining the last two inequalities with ( 13.241) for < k < k\ — 1 and the fact that K Ptq> i > 1, we 
get 

V fc=0 / V fc=0 / 

This completes the proof of (i). 

(ii) The assertion sup ||L(n)P[ 7 - ) o]||B7_>.Ar < oo follows from the estimate 

(2e^K rV j+1 -l 

sup \\L{n)P m \\ B ^ x < K M>L { J£ L) — . (3.30) 

n>-j+l r^p,q,L — 1 



fci-1 / fei-1 
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Let us show that statement (i) implies ( I3.30p . Note that for n > — j + 1 and j < m < 0, 
\L{n)P {m}V \ = \L(n,-m)^\ < 2~ m K^+ 1 \^\ < 2' m K~™+ x e~ m " '\ip\ w . 

Hence, 

— — (i*rti<r gL )~ j+1 



\L(n)P m <p\ < J2 \L(n)P {m M < M*r £ 2^ e ^A^+ 1 < \<p\*,K MtL {2 **™ l) ^ 1 



□ 

3.3 Proof of Theorem I3TT1 

The proof is based on Theorem 12.61 and the reduction of f 1 1.1 1) to (13.91) . The facts that (i) -v^ (ii) 
and that (i) and (ii) are equivalent to UE stability of (I3.22p are established in Proposition 13.121 

Let us prove that (iii) implies UE stability of ( 13.221) . Taking into account Theorem I2.6[ it 
is enough to prove that (iii) implies 

||!/(-,0,0B^)|| g <Ci|M| p , 3 Gf(n (3.31) 

with a certain constant C% = C\(L) > 0. 
By Proposition 13.81 

\\y{; 0, Ob; g)\\ q < IMO, B ; g° + Lh) \\ q + \\h\\ q . 

Applying Proposition 13.101 to the first term (note that xq = B ) and inequality ( 12. 2ft to the second, 
we get 

\\y{; 0, B - g) \\ q < C 2 {q) ||x(-, 0, B ; g° + Lh) \\ q + \\h\\ p , 

where C 2 (q) ■= (1 — e~ qi )~ l l q for q < oo and C 2 (oo) := 1. From (£ p , £ 9 )-stability and Proposition 12.71 
we obtain 

\\y(-,0,0 B ;g)\\ q < C 2 (q) K P ^ L \\g°\\ p + C 2 (q) K p ^ L \\Lh\\ p + \\h\\ p . 

Note that (I3.2p and Proposition 13.131 (ii) imply HZ^-)]^ < oo. This and Proposition 13.91 yield 

\\y(-,0,0 B ;g)\\ q < C 2 (q) K mtL \\g°\\ p + C 2 (q)K PiqtL \\L\\ O0 \\h\\p+ \\h\\ p < 

< C 2 {q) K p>qiL \\g\\ p + [C 2 {q) K MiL + l](l - e —r) -i 1 1^ ||^ . 

This completes the proof of ( 13.311) . 

Let us show that UE stability of (13.22ft implies (iii). It follows from Theorem 12.61 and formula 
(I3~TT|) that UE stability of (l3T22|) implies x.(0,0 B ; f) G £ q (X) for any / G £ P (X). So system flU]) is 
(£ p , instable. 

Finally, note that UE stability of (13.221) implies ||£(')||oo < 00 an d so implies (13. 2p for every 
m G Z - . Indeed, we see from Remark 12.81 (1) that (ii) yields H-D^)^ < oo (the operators D(n) are 
defined by (13. 7p ). Now (13.81) implies HL^)]^ < oo. This completes the proof. 
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4 Uniform stability and £°°)-stability 

In this section we prove that in the case when p = 1 and q = oo, the theorem analogous to Theorem 
13.11 is valid with uniform stability instead of UE-stability. We also consider the more difficult case 
when 7 = 0. As before, our method is based on the reduction of system (11. ip to the first order 
system (12. 7p . 

4.1 Preliminaries 

Let a function L : Z + — > C(B, X) define system (jl.ip on a seminormed phase space B. Then 
homogeneous system (12.31) is called uniformly stable (US, in short) in X w.r.t. the phase space B if 
(12. 5p holds with v = 0. (If the phase space B is fixed we will say in brief that a system is US in X.) 

Uniform stability in B of (12.31) and uniform stability of the first order system (12. 6p are defined in 
the similar way placing v = in Definitions 12.41 (2) and 12.51 (1), respectively. 

We will use the following result concerning first order systems. 

Theorem 4.1 (cf. [1]). Let a function A : Z + — > £(W) define the first order system \2. 7| j. Then 
the corresponding homogeneous system \2. 6]) is US if and only if system \2. 7| ) is (f 1 ,^ 00 )- stable. 

Remark 4.2. This result was obtained in \i, Theorem 6], formally under the additional assumption 
sup ngZ + || A (n) || yy^w < oo. This additional assumption can be easily dropped in the way shown 
in Remark \2.tA In fact, uniform stability of \2. 6]) . as well as (i 1 ^ 00 )- stability of \2. 7\ ), implies 
sup neZ + ||A(n)||w-^w < oo. 

Proposition 4.3. Let 7 > and let L : Z + — > CiBf 1 ,X). Then the following statements are 
equivalent: 

(i) System $£3) is US in X w.r.t. . 

(ii) System (ELf is US in B"< . 

(iii) System IRTM) is US. 

The proof is the same as that of Proposition 13. 121 if we set v = vx = 0. 

Proposition 4.4. Let 7 > and let L : Z + — > C{B~',X). Then any of assertions (i)-(iii) of 
Proposition \4 ■ 3\ implies sup ngZ + ||L(n)||B7->;t < 00. 

The proposition follows from assertion (iii) of Proposition I4.3[ Remark 14. 2[ and formula (13.81) . 

4.2 Uniform stability in the phase space B 1 with 7 > 0. 

Theorem 4.5. Let 7 > and let a function L : Z + — > C^B' 7 , X) define system U.l\) . Then the 
following statements are equivalent 

(i) System Ii2.3\) is US in B 1 (or, equivalently, in X w.r.t. £P '). 

(ii) System ( fl.lj) is {t x , -stable and condition $3. 2\) is fulfilled. 
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The proof of Theorem 14.51 is similar to the proof of Theorem 13.11 with the use of Proposition 
14.31 instead of Proposition I3.12[ Remark 13.111 instead of Proposition 13.101 Theorem 14.11 instead of 
Theorem 12.61 and Remark 14.21 instead of Remark 12.81 (1). 



Remark 4.6. Example 1 6. 2\ and Proposition 4^4_ show that condition ^3.2\) in Theorem \4 . 5\ cannot be 



replaced by $3. 3\) with {m n }f° such that limm n = — oo. 

Recall that systems with bounded delay are defined in Section 13.11 

Corollary 4.7. Let 7 6 R, If U.l\) is a system with bounded delay of order d, then the following 
statements are equivalent: 

(i) System jl2.3\) is US in X with respect to B 1 (or, equivalently, w.r.t. B?_ d+10 J. 

(ii) System (TX2P is (fj 00 )- stable. 

The proof is similar to that of Corollary 13.71 

4.3 The case 7 = 

Example 16.41 shows that in general Theorem 14.51 is not valid for 7 = 0. In this subsection we give 
several results on uniform stability of ( 12. 3 p in B°. 

Let L : Z+ ->■ C(B°, X). Recall that the operator H : S+{B°) S+(B°) is defined in ( 13TT3|) Let 
us define the operator M L : S + {B°) — > S + (X) by 

(M L g)(n):=L(n)g(n), n G Z+, geS + (B°). 

As in the proof of Proposition \'2.7\ F is the linear operator from S + (X) to S + (X) defined by 

r:/^x(-,0,0 B ;/). 

In the following theorem we use the product TMlH of the three above defined operators and the 
image (TMlH) ^(B ) of the space £ 1 (Z + ,i3°) under the operator YMlH. The image is understood 
in the usual sense 

(TM L H) e^B ) := { x(-) G S + (X) : x = TM L Hg for some g G l\B Q )}. 

Theorem 4.8. Let a function L : Z + — > C(B°, X) define system M.l\) . Then the following statements 
are equivalent 

(i) System A2.3\) is US in B° (or, equivalently, in X w.r.t. B°). 

(ii) System (TX2P is (i 1 J 00 ) -stable and (TM L H) f(B°) C ^(X). 

Proof, (i) (ii). By Proposition 14.31 and Theorem 14.11 assertion (i) implies that the first order 
system §t§§ considered in the space B° is (Z x , £°°)-stable. This and (EOT]) yield (t x , £°°)-stability of 
(11.11) . In particular, 

Tg^ G £°°(X) for any g E £ l (B°). (4.1) 

For g G £\B°), equality (l3~T2l . (f, £°°)-stability of flU}, and \x{n, 0, B ; /)] < |ar n (0, B ; f)\ B o 
imply 

rtf ] + M L Hg) = x(-, 0, B ; + M L Hg) G £°°(X). 

Taking into account (|4TT]1 . we get TM L Hg G £°°(X). 

Inverting the above arguments with the use of Remark 13.111 one can get (ii) =^ (i). □ 
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The condition (TMlH) C £°°(X) has a complicated nature. The following sufficient 

conditions are simpler for understanding. 

Corollary 4.9. Let a function L : Z + — > C(B°, X) define system ( fl.il) . Then each of the following 
two conditions is sufficient for ( tff.g)) to be US in B° : 

(i) System / TO) is ,£°°) -stable and 

there exists m G 7L~ such that ||L(-)P[_oo im ]||oo : = sup \\L(n)P[-oo,m] \\b°-+x < 00 • (4-2) 

(ii) System / TO) zs (f , £°°) -stable and 

there exists m G Z _ sttc/i t/iai ||L(-)P[_ 

Proof. In the both cases we check assertion (ii) of Theorem 14.81 using the following estimates 

||#<?||oo:= sup \(Hg)(n)\ B o < \\g\\ 1: (4.4) 

00 

||P b -, 0] (^)(-)||i:=^|P b -,o](^)H| BO < H)\\9\\i, JGZ". (4.5) 

n=0 

The first one follows immediately from (|3.17p . For the proof of the second, let us note that (13. 17)) 
implies 

n-1 

\P m (Hg)(n)\ B0 = max | (Hg)^(n) \ < ^ \g(k)\ B o. 

fc=max{0,ra+j'} 

Hence (recall the sum convention (12.11) ) 

00 00 n— 1 

]T |P b)0] (^)(n)| fl0 < ^ ]T |</(*)|bo. 

n=0 n=l fc=max{0,n+j} 

Since each g(n) participates in the last sum at most (—j) times, we get (14.51) . 

(i) implies uniform stability of (EQ1) . (i 1 , £°°)- stability follows from (£°°, ^-stability. 
Formulae (13.231) and (14. 2 p imply that ||£||oc : = sup ngZ + H-C^^OH/jo.^ < 00. From (I4.4p we get 

II^L^Iloo < ||£||oo||##||oc < ll^llooll^lll- 

So M L Hg G £°°{X) for g G £\B°) and therefore (£°°, £°°)-stability implies TM L Hg G £°°(X). 

(ii) implies uniform stability of (12.31) . Let g G £ 1 (i3°). Without loss of generality, we can 
assume m < — 1 in ( 14.31) . Taking j = m + 1, one can get from (14.51) and (13. 231) that 

00 

\L(n)P [m+lfi] (Hg)(n)\ < || L(-)P [to+1|Q] H^H P [m+1)0 ] (##)(-) IK < 

n=0 

< (-m - 1) ||L(-)P[ m+ i i0 ]||oo||p||i < 00. (4.6) 



00 

:= ||£(n)P[-oo,m]ils ->* < 00 . (4.3) 

n=0 
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From (H~g|) and (H~4"]) we get 

oo 

^ |L(n)P hooH (i/^)(n)| < ||L(-)P[-oo, m ]||l ||#</||oo < ||L(-)P[-oo,m]||l Nil < oo. (4.7) 
n=0 

Combining fl4~6]) and f j4~7|) . we see that MzFg G £ x (Af) for every 5 G ^(S ). From (f 1 , stability 
we get YM L Hg G □ 

Remark 4.10. Example \6.5\ shows that condition lji4-3\ ) in Corollary \4 . 9\ cannot be relaxed to condition 
\\L(-)P[-oo,-i\ ||p < 00 with p > 1. 



5 Subdiagonal systems and independence of stability prop- 
erties of the parameter 7 

The continuous embedding 

B 1 C B s , Ifls 6 < |v|bt f° r — cjo < 7 < 5 < 00, 

and the definitions of uniform stability and UE stability imply easily the following statement. 

Proposition 5.1. Let 8 G R. If system h2. 6 J) is UES (US) in X w.r.t. B 5 , then for any 7 G (—00, 5) 
system Ii2.3\) is UES (resp., US) in X w.r.t. B 1 . 

It is easy to see that the inverse implication is not true (for instance, from Example 16 .61) . 

In this section we will show that under assumption ( 13.21) with 7 > 0, uniform stability and UE 
stability in B 5 do not depend on the choice of the parameter 5 G (0, 7], and, moreover, do not depend 
on the 'upper-triangular' part of the infinite operator-matrix (L(n,j) ) n >0 - 

Definition 5.2. Assume that L{n) is defined on B^ Q for all n G Z + and that L(n, k) G C(X, X) for 
all n,k G Z + . Then we will say that U.l\) is a subdiagonal system if 

L(n)P[_ 00 _ n ]y9 = Ox, 1/5 £ DomL(n), n G Z + . (5.1) 

If (11.11) is a subdiagonal system, then it can be written in the form 

« 

x( n + 1) = ^ L{n, n - j)x(j) + f(n), n G Z + , (x(0) = 0* due to fl2HD (5.2) 
and it can be considered on the whole vector space X 1 " . 

Remark 5.3. One can see that subdiagonal system is a particular case of Volterra difference system 
with unbounded delay (see M.5\) ). Subdiagonal systems are characterized by the condition L(n, n) = 0. 

Having an arbitrary operators L(n) : DomL(n) — > X, n G Z + , with domains satisfying B^ n C 
DomL(n) C X' 1 , we define the operator- valued function L S ubd on Z + by 

£subd(0V = 0*, ipEX z ~, (5.3) 
L suhd (n)cp = L(n)P { _ n+1>0] cp, ip G X z ~ , n G N. (5.4) 

If L(n,k) G C(X,X) for all n, k G Z + , then L su bd defines a subdiagonal system. For a function 
L : Z + — > £(£> 7 , X) the assumption L(n, k) G C(X, X) is always fulfilled and therefore the following 
definition is natural. 



21 



Definition 5.4. Let 7 G R and /e£ a function L : Z + — > £(i3 7 , Af) define system U.l\) . Then we will 
say that the system defined by the function L su bd is the subdiagonal system associated with system 

Definition 15.41 is justified by the following proposition. 

Proposition 5.5. In the settings of Definition 5Jj_ system ( fJ. 1\) is (£ p ,£ q )- stable if and only if the 
associated subdiagonal system is (£ p ,£ q ) -stable. 

For the proof it is enough to notice that Definition 12.31 implies that (£ p , £ 9 )-stability of system 
(II. ip does not depend on the parts L{n)P\ [ ^ 00 ^ n ^ of the operators L{n). 

Theorem 5.6. Let 7 > and let a function L : Z + — > C(B' y ,X) define system U.l\) . Assume that 
(CO)) holds. Then the following statements are equivalent: 

(i) System (TX2P is UES (US) in BH . 

(ii) The subdiagonal system associated with U.l}) is UES (resp, US) in £> 7 . 

(iii) For any 5 > and any function L : Z + — > C(B S , X) such that 

L su hd(n) = L suhd (n), n G Z + , and 
sup n6Z+ HL^Pr-oo^llg^^ < 00 for a certain I G Z~, (5.5) 

the system defined by L(-) is UES (resp., US) in B s . 

The theorem follows immediately from Proposition 15.51 and Theorem 13. II (resp. . Theorem 14. 5ft . 

Remark 5.7. 1) Taking the function L defined in Example \6.4\ one can see that the system defined 
by L suhd is US in any of £> 7 with 7 > 0, while the system defined by L is not US in B 1 , 7 > 0. 
So Example shows that neither condition \3. 2) nor \5. 51) can be dropped in the US version of 
Theorem \5.b\ For the UES case of Theorem \5.6\ the same conclusion can be inferred from Example 

El 

2) The systems introduced in Examples \ 6.4\ and \6.3\ satisfy condition \3.2) with 7 < 0. This 
implies easily that in general Theorem \ 5.6\ is not valid for 7 < in both the US and UES (in X) 
versions. 



6 Examples 

In this section we assume that the Banach space X is nontrivial, i.e., X 7^ {0^-}. In particular, all 
the arguments below are valid if X = R or X = C. 

The following example shows that condition (13.21) cannot be omitted in Theorem 13.11 and Corollary 

[321 

Example 6.1. Let 1 < q < r < 00, a(-) G f(R) \ l q (R). Let us define L(n) : X % ~ X by L(0) = 
and L{n)ip = a(n)^~ n+1 ^ for n G N. The function L defines the system 

x (l) = /(0), x(n+ 1) = a(n)x(l) + f{n), n G N, (6.1) 
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on all the spaces £> 7 with 7 G R. It is easy to see that for any p < r system (16.11) is (£ p , £ r )-stable, 
but it is not (£ p J q )- stable. 

Indeed, considering the solution x(n) = x(n, 0, 0g; /) with / G £ p , we get x(n + 1) = a(n)/(0) + 
fin), n G N. Since a(-) G £ r and /(■) G ^ p C we see that x(-) G £ r . On the other hand, it follows 
from a(-) £ £ 9 that x(-) £ £ q whenever f(0) ^ and / G £ p n 

Note that 

x(ri + 1, 1, y?; 0) = a(n)x(l, 1, (p; 0) = a(n)y2 [o1 , n G N. 

Hence, a(-) ^ l q implies that the homogeneous system associated with (16.11) is not UES in X w.r.t. 
any of the spaces £> 7 , 7 G R. 

The next example shows that condition ( 13. 2ft cannot be replaced by the less restrictive condition 
(13. 3p in Theorems 13.11 and 14.51 

Example 6.2. Let 1 < p < <? < 00, 7>0, and let £> 7 be the phase space. Let a sequence m n G Z~, 
n G Z + , be such that liminf m n = —00. Then there exists L : Z + — > £(i3 7 , X) such that: 

(i) condition ( 13 .31) is fulfilled, 

(ii) system (JHU) is (£ p , f )-stable, 

(iii) but sup ngZ + ||L(n)||B7-yAT — 00 an d so system (12.30 is neither UES nor US in X (due to Remark 
[372] and Proposition |OJ). 

Let us construct the corresponding operator- function. Since liminf m n = —00, we can choose an 
increasing sequence n k G Z + , A; G N, such that 

n fe > n fe _i + A; + l, (6.2) 

m nk < -k. (6.3) 

Let us define L(-) by 

L(n) = if n^K}r, (6-4) 

L(n k )<p = y [ ~ k \ <peB\ fceN. (6.5) 

Then condition (13.30 is fulfilled since ( 16.40 . f 16 . 3 j) and (16.50 imply L(n)P[_oo )mn ] = 0. 
Further, sup nGZ + Ul^n)^-^ = 00. Indeed, (16.50 yields 

||2y(nfc) Hbt-^at = sup - — ■ — = e fc7 , and therefore lim ||L(nfe)||s7-*.^ — 00 • 

On the other hand, system ( 11.11) is (£ p , ^-stable. Indeed, due to p < q and ( 12. 2ft . it is enough to 
show that x(-, 0, 0^; /) G £ p for any /(•) G £ p . It is easy to see that 

x(n +1,0,0*;/) = f{n) if n £ {n k }?, (6.6) 
x(n+ 1,0,0*;/) = x [ - k k] + f(n k ) if n = n k . 

By definition, xk fe fc ' = x(n k — k). Taking into account ( 16. 2ft . we see that n k — k > n k -i + 1 and so 
( 16. 6p implies xL fc fe ' = f{n k — k — 1). Hence, 

x(n + 1, 0, 0*; /) = f(n k - k - 1) + f(n k ) if n = n k . (6.7) 

By ( 16. 2p both sequences {n k } and {n k — k— 1} are strictly increasing. Thus, by Minkowski's inequality, 

\\x(;0,0 x ;f)\\ p <2\\f\\ p . 
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[U Example 2] can be used to prove that neither condition ( 13.21) nor condition ( 15. 5 p can be 
dropped in the UES version of Theorem 15.61 and that for 7 < the implication (iii)=^(i) of Theorem 
13.11 is not valid in general. 

Example 6.3 ([!]). Define L(n) by L(n)ip = h^f + ; n £ The function L defines the system 

x(n+ 1) = -x(n) +x(0) + f(n), n G Z + . (6.8) 

Let us show that for any 7 < 0: 

(i) function L satisfies condition ( 13. 2ft . 

(ii) system (16.81) is (£ p , £ g )-stable for any 1 < p < q < 00, 

(iii) but the homogeneous system associated with ( 16. 8 p is not UES in X w.r.t. B 1 . 
Indeed, ( 13 ,2p is satisfied in its strongest form (i.e., with m — 0) since for 7 < 

\L{n)<p\ < \\ V [0] \ + \^ n] \ < Q + \tp\s, < \W\ B ,. 

By induction, 

n-l 

x(n, 0, B ; f) = Y, 2- (n - fc)+1 /(^), " e Z+ 

fc=0 

Applying Young's inequality for convolutions (see e.g. [13, Problem VI. 11. 10]), one gets (£ p , £ q )- 
stability for p < q. It follows from x(n, 0,f,0) = (2 — 2 _n )x(0) = (2 — 2~ n )ip^ that system 
x(n + 1) = \x{n) + x(0) is not UES in W. 

The following example shows that in general Theorem 14.51 is not valid for 7 = and that neither 
condition (13.21) nor (15. 5p can be dropped in the US version of Theorem 15.61 

Example 6.4 (cf. Example 1 in [1]). Operators L(n)ip = y^ ' + <^~™] define the system 

x{n + l) = x{n) +x{0) + f{n), n G Z + . (6.9) 

It is easy to see that: 

(i) system fUD is {£\ f°)-stable, 

(ii) condition ( 13. 2ft is fulfilled for 7 = 0, 

(iii) but the homogeneous system associated with (16.91) is not US in X w.r.t. B° (and so is not US in 
&). 

Indeed, induction shows that 

n-1 

x(n,0,0 x ;f) = J2f(k), n G N. (6.10) 

fc=0 

So ([HID is (^V°°)-stable. For 7 = condition Q is fulfilled with m = since HL^Hso^ = 2. 
The system x(n + 1) = x(n) + x(0) is not US in X since 0, ip; 0) = (n + 1)<^. 

From the next example, one can see that Condition (14.31) in Corollary 14.91 cannot be relaxed to 
condition HL^P^^ t -x]\\ p < 00 with p > 1. 
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Example 6.5 (cf. Example 3.1 in [11J). This is a development of Example 16.41 Let 1 < p < oo, 
a(-) G l p (M.) \ l l (R) and a(n) > for all n G N. Operators L(n)tp = tpW + a(ra)</? [ ~ nl define the system 

x(n + 1) = x{n) + a(n)x(0) + f(n). (6.11) 

One can see that: 

(i) system flBTTTj) is (I 1 , -Testable, 

(ii) ||L(-)i^-oo,-i]|| P < oo, 

(iii) but the homogeneous system associated with (16. lip is not US in X w.r.t. B°. 
Indeed, flBTTTj) is (£ x , £°°)-stable since flBTTUj) still holds. From 

|L(n)P[_oo _!]</?| = |a(n)^ hn] | < a(n)|</?| B o, 

one can get ^(^Pj-oo < oo. The system x{n + 1) = x{n) + a(n)rr(0) is not US in X since 



n-l 



x(n,0,v?;O) = 1 + ^2a(k) 



k=0 

and X]fc=o a (^) ~ ^ +°° as n — )► oo. 

The example below shows that the inverse implication in Proposition 15. II is not true. 
Example 6.6. Let 8 > 0. Consider the system 

x(n + l) =ne- nS x(0) + f{n). (6.12) 

Corresponding operators L(n) are defined by L{n)ip = ne~ nS ^~ n \ Then the homogeneous system 
associated with (16.121) is UES in X w.r.t. B 1 for all 7 G (0, 5) (and so for all 7 G (—00, S) due to 
Proposition 15. ip . but is not US in X w.r.t. B s . 

Indeed, note that x{- + 1,0,0^; /) = /(•). Hence system (I6.12p is (£ p , £ 9 )-stable for any 1 < p < 
q < 00. From this and Theorem 13. II (Theorem 14.51) . we see that system x{n + 1) = ne~ n5 x(0) is UES 
(resp., US) in B 1 with 7 > if and only if condition (I3.2p is fulfilled. Using the specific form of L(n), 
one obtains that for n > —m, 

ne~ nS \^\ _ 5 



<p^o B \<f\B-y 



ne e 



Thus, (13.21) is fulfilled exactly when 7 < 5. 



7 Discussion and Open Problems 

In the present paper we studied the connection of (£ p , ^-stability and uniform (exponential) stability. 
The paper comprehensively investigates the topic of Bohl-Perron type criteria for systems with infinite 
delay defined on the most popular family B 1 , 7 > 0, of fading phase spaces (for the definition of 
fading phase spaces see e.g. [2TJ and the discussion in the monograph [H]). However, there are still 
relevant open problems. 
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1. The choice of an appropriate seminormed or normed phase space B for the system (II. ip is 
determined by the requirement L(n) G C(B, X) for all n. For the Volterra difference system (II. 2p 
and phase spaces B 1 this condition takes the form 

oo 

Y,e kl \\L{nMU^x<oo, n G Z + . (7.1) 

k=0 

If we are interested in the question of uniform (exponential) stability in B 1 (7 > 0), we also should 
take into account the fact that sup n>0 ||Z/(n)||,B7->;e < 00 is a necessary condition (see Remark I3T21 and 
Proposition S3]). In the case of Volterra system (II. 2ft . condition sup n>0 ||L(n) H^^a" < 00 becomes 

00 

sup V e fc T||L(n,A:)||^<oo. (7.2) 

On the other hand, having two phase spaces B\ and £> 2 with continuous embedding || • ||g 2 < || • H^, 
one can see that uniform (exponential) stability in X w.r.t. B2 is a stronger property than uniform 
(exponential) stability in X w.r.t. B\ (cf. Proposition 15. ip . 

If (17.11) or the stronger condition (17.21) is violated for all 7 > 0, but (17. 2p holds for 7 = 0, then 
it is reasonable to consider the question of uniform (exponential) stability in X w.r.t. B°. However, 
the criteria of uniform and UE stabilities in fading phase spaces B 1 with 7 > (Theorems 13.11 and 
14.51) are not valid in the non-fading space B° (see Examples 16.31 and 16.41) . 

We were not able to get a comprehensive description of uniform and UE stabilities in B° in 
terms of (£ p ,£ q )- stability. For uniform stability, we obtained a criterion of somewhat different type 
(Theorem 14. 81) . but one of its conditions has a complicated nature. 

Problem 1. Find a complete description of uniform and uniform exponential stabilities in the phase 
spaces B° in terms of (£ p , £ q )- stability and certain boundedness conditions on the coefficients L(n). 

Example 7.1. An example of a Volterra system that is UES in X w.r.t. B° and does not satisfy ( 17. ip 
for all 7 > is 

x(n + l)= V — — x(k), n>0. (7.3) 

v ; ^ (n - k + l)(n - k + 2) v ' ~ v ' 

k=—oo ' 

Indeed, it is easy to see by induction that \x(t + k, r, ip; 0)| < e~^ r+fc_1 ^| B o for all r > and k > 1. 

Note that in [10] exponential stability is understood in the sense of exponentially decaying es- 
timates on the fundamental matrix. This stability property does not depend on the choice of the 
phase space and, for the particular case of Volterra systems of the form (11.51) . is stronger than UES 
stability in B 1 for any 7 > 0. The idea of [TDJ to consider (£ p , £ 9 )-stability with weighted £ p -spaces 
may provide an approach to Problem [U 

In Corollary 14.91 we give two sufficient conditions of Bohl- Perron type for uniform stability in B°. 
One can see that, in these conditions, the assumption on L(n) is connected with the parameter p 
(which equals 1 or 00) in (£ p , £°°)-stability. The question is whether the interpolation to intermediate 
values of p G (1, 00) also provides sufficient conditions. 

Problem 2. More precisely, forp G (1, 00), prove or disprove that system li2.3\) is US in B° if U.l\) 
is (£ p ,£°°) -stable and 

00 

there exists m G Z~ such that ||L(-)P[_ 00jm ] ||£ := ||L(n)P[_oo,m]||0o^ < 00 . 

n=0 
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2. We used essentially the fact that the phase spaces B 1 with 7 > are fading. Our results can 
be extended on wider class of phase spaces of t type defined by 

JT.7 := { V = col(^H)O i= _ oo . {(pWr/ :=(j2 I^V™ 1 ^ < 00}, 1 < r < 00. 

\m=— oo / 

If 7 > 0, the phase spaces B ra are fading. We show below that our method works for this class. 

Theorem 7.2. Let 1 < r < 00 and 7 > 0. Then Theorems \3.1\ and \4-5\ are valid with the phase 
space B = B rn instead of B 1 . 

Proof. The general scheme of the proof of Theorems 13.11 and 14.51 works with minor changes in (12.151) , 
(13.81) . (I3.20p . (I3.30p . and more essential changes in Proposition 14.31 and in the proofs of Propositions 
13.121 and 13. 91 We explain here only essential changes. 

Changes in the proof of Proposition 13.91 Estimate (13. 18[) can be adjusted to the phase 
space £> r ' 7 with the use of Minkowski's inequality: 

n-1 



e (-n+fc+l)7 ^(m+n-fc-lh^m+n-fc-lj^j 

fc=max{0, m+n} 



\h(n)\ B r^ = 

\mez- 

n-1 




k=0 



where e(-) is given by (13. 19ft and g r (-) := \g(-) \&r,i. The rest of the proof is the same. 

Changes in the proof of Proposition 13.121 We use |<^|b^ < |P{o}^|b>-, 7 + \(I — -P{o})^|b^ 
instead of (12.151) . Then induction easily produce the inequality 

\y(n,T,(p;0)\Br n < (n-T + l)Ke- Ul ( n ~ T) \<p\ B r,,. 

Replacing v\ with any u 2 G (0, Ui) and changing {n — r + 1)K to large enough constant Ki, one gets 
UE stability in B r >"> '. 

For phase spaces B ra Proposition 14.31 is valid only when 7 > 0, the proof for this case 
requires the following changes. We again use |<^|# r .7 < \P{o} ( p\t3 r -~> + \(I ~ -P{o})y|s r ^ instead of 
(I2.15P and get by induction the inequality 



n— r 
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\y(n,T,(p;0)\Br.n < K ( J^e 

0=0 



\(f \B r >i ■ 



This implies uniform stability in £> r ' 7 with K\ = K(l — e 7 ) 1 . □ 

The non-fading memory spaces B r, ° appear naturally in the theory of Volterra difference systems 
(ll.2p when the coefficients L(n, k) satisfy condition of the l r type: 

Y] \\L(n, k)\\ x _+ x < 00 ( or, for r = 1, sup \\L(n, k)\\ X ->x ) , n e Z+ 
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(it is assumed that l/r + l/r' = l). Note that B r '° compose a scale between |J £> 7 and B° in the 

7<0 

sense that the embedding 

£7 c B r '° C B°, l^lso < |^|Br,o < (1 - e 7r )- 1/r |^| B 7, 7 < 0, 1 < r < 00, (7.4) 
holds as well as the usual £ r embedding of spaces B r '°. 

Problem 3. Find Bohl-Perron type criterions for phase spaces B r, ° . This question widens frames of 
ProblemUl 

3. Bohl-Perron type theorems were used in pQ, Sec. 5] to derive explicit (i.e., given in the terms 
of coefficients) exponential stability tests for systems with bounded delay. It is interesting to apply 
the method of [H Sec. 5] to Volterra difference systems with unbounded and infinite delay. This is 
a part of the following general problem. 

Problem 4. Find explicit tests of exponential stability (complementing the known ones) for Volterra 
difference systems with unbounded or infinite delay. 

One of the motivations for this question is that exponential stability (and, more generally, di- 
chotomy) is used in the study of bounded solutions to nonlinear perturbations of Volterra difference 
equations (see e.g. [7] 123]). 

On the other hand, there is not much literature devoted to explicit conditions of exponential 
stability in the cases of unbounded and infinite delay. For systems of convolution type 

n 

x{n + l) = ^B(n-k)x{k) (7.5) 

fc=0 

some sufficient conditions can be derived from known results on asymptotical stability (see e.g. 
[T4"l [18] ) with the use of [T6l Theorem 5] . ( [16j Theorem 5] gives a necessary and sufficient condition 
of exponential stability of (17. 5p under the assumption that (17.51) is asymptotically stable.) 
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